Comment: Schon Recht Anspruchsvolle Algorithmen, Laufzeitanalyse Inklusive Comment: Ein Guter Artikel, Um Einen Ersten Eindruck Vom Themengebiet \data Mining" Zu Bekommen. 2 Cheung*97:maintenance]

Dieser Artikel zeigt, da Assoziationsregeln fast immer in einem einzigen Scan der Datenbank gefunden werden konnen. Dies wird durch einen randomisierten Ansatz erreicht. Original-Abstract: Discovery of association rules is an important database mining problem. Current algorithms for nding association rules require several passes over the analyzed database, and obviously the role of I/O overhead is very signi cant for very large databases. We present new algorithms that reduce the database activity considerably. The idea is to pick a random sample, to nd using this sample all association rules that probably hold in the whole database, and then to verify the results with the rest of the database. The algorithms thus produce exact association rules, not approximations based on a sample. The approach is, however, probabilistic, and in those rare cases where our sampling method does not produce all association rules, the missing rules can be found in a second pass. Our experiments show that the proposed algorithms can nd association rules very e ciently in only one database pass. [wrobel98:wissensentdeckung] Stefan Wrobel. Data Mining und Wissensentdeckung in Datenbanken. KI, KDD Sonderausgabe 1:6{10, 1998. Location: Uni-Bonn, Bibliothek, Readers: bertram, Date: 16.06.1998, Schlagworte Data Mining, KDD, Maschinelles Lernen, Verfahren, Anwendungen, Forschungsfragen, Abstract: Eine Einf uhrung in das Gebiet des Knowledge Discovery und DataMining, Comment: hat noch gar nix speziell mit WebMining zu tun, wirklich f ur den Einstieg [wu93:hcv] Xindong Wu. The HCV Induction Algorithm. In Proc. 21st ACM Computer Science Conferences, pages 169{175, 1993. [wu95:knowledge] Xindong Wu. Knowledge Aquisition from Databases. Ablex Publishing Corp USA, 1995. [wulfekuhler*97:salient] M. R. Wulfekuhler and W. F. Punch. Finding salient features for personal web page categorization. In Proc. of 6th International World Wide Web Conference, 1997. [zaiane*95:resource] O. R. Zaiane and J. Han. Resource and knowledge discovery in global information systems: A preliminary design and experiment. In Proc. of the First International Conference on Knowledge Discovery and Data Mining, pages 331{336, 1995. [zaki*96:evaluation] Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Li, and Mitsunori Ogihara. Evaluation of Sampling for Data Mining of Association Rules. In 7th International Workshop on Research Issues in Data Engineering (RIDE'97), Birmingham, UK, May 1996. URL: ftp://ftp.cs.rochester.edu/pub/papers/systems/ 97.RIDE.Eval of sampling for data mining of assoc rules.ps.gz Location: Internet Readers: pa haus Date: 28.04.1998